//#include <iostream>
//using namespace std;
//
//const int N=1e6+10,P=131;
//
//typedef unsigned long long ULL;
//string s;
//int m;
//ULL f[N];
//ULL p[N];
//
//void init_hash(){
//	f[0]=0;p[0]=1;
//	for(int i=1;i<=s.size();i++){
//		f[i]=f[i-1]*P+s[i-1];
//		p[i]=p[i-1]*P;
//	}
//}
//
//ULL get_hash(int l,int r){
//	return f[r]-f[l-1]*p[r-l+1];
//}
//
//int main()
//{
//	cin>>s;
//	cin>>m;
//	init_hash();
//	while(m--){
//		int l1,r1,l2,r2;
//		cin>>l1>>r1>>l2>>r2;
//		if(get_hash(l1,r1)==get_hash(l2,r2)) cout<<"Yes"<<endl;
//		else cout<<"No"<<endl;
//	}
//	return 0;
//} 
